robust and stable scheduling for fjsp under random machine breakdown by use of genetic algorithm and simulation

نویسندگان

مصطفی زندیه

دانشیار مدیریت صنعتی، دانشگاه شهید بهشتی، تهران، ایران احسان احمدی

کارشناس‎ارشد مدیریت صنعتی، دانشگاه شهید بهشتی، تهران، ایران

چکیده

current research addresses finding robust and stable schedule for the flexible job shop problem under machine breakdown. we have used simulation to investigate the effect of machine breakdown. two-stage of metaheuristic algorithm is developed to generate robust and stable schedule and is integrated with simulation algorithm. because makespan is primitive objective of every scheduling problem, in the first stage of integrated algorithm, makespan is improved and in the second stage linear combination of stability, robustness and makespan is proposed. in our proposed model we provide condition that scheduler can decide which objective is important than the others, then scheduling scheme can be generated based on this decision. in the second stage, we have investigated four type of coefficient in combination cost function, and our experiment shows that it is possible to achieve high stability and robustness measures without sacrificing much from the makespan level. genetic and differential evolution algorithms are used in proposed model then a statistical hypothesis test is conducted to compare the performance of them.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A genetic algorithm approach for a dynamic cell formation problem considering machine breakdown and buffer storage

Cell formation problem mainly address how machines should be grouped and parts be processed in cells. In dynamic environments, product mix and demand change in each period of the planning horizon. Incorporating such assumption in the model increases flexibility of the system to meet customer’s requirements. In this model, to ensure the reliability of the system in presence of unreliable machine...

متن کامل

simulation and experimental studies for prediction mineral scale formation in oil field during mixing of injection and formation water

abstract: mineral scaling in oil and gas production equipment is one of the most important problem that occurs while water injection and it has been recognized to be a major operational problem. the incompatibility between injected and formation waters may result in inorganic scale precipitation in the equipment and reservoir and then reduction of oil production rate and water injection rate. ...

Non-identical Parallel Machine Scheduling with Fuzzy Processing times Using Robust Genetic Algorithm and Simulation

This paper addresses non-identical parallel machine scheduling problem with fuzzy processing times (FPMSP). A robust genetic algorithm (GA) approach embedded in a simulation model to minimize maximum completion time (makespan) is proposed. The results are compared with those obtained by using LPT rule, known as the most appropriate dispatching rule for such problems. This application illustrate...

متن کامل

Parallel machine scheduling with fuzzy processing times using a robust genetic algorithm and simulation

This paper addresses parallel machine scheduling problems with fuzzy processing times. A robust genetic algorithm (GA) approach embedded in a simulationmodel is proposed tominimize the maximum completion time (makespan). The results are compared with those obtained by using the ‘‘longest processing time’’ rule (LPT), which is known as the most appropriate dispatching rule for such problems. Thi...

متن کامل

Match-up scheduling under a machine breakdown

When a machine breakdown forces a modi®ed ̄ow shop (MFS) out of the prescribed state, the proposed strategy reschedules part of the initial schedule to match up with the preschedule at some point. The objective is to create a new schedule that is consistent with the other production planning decisions like material ̄ow, tooling and purchasing by utilizing the time critical decision making conce...

متن کامل

simulation and design of electronic processing circuit for restaurants e-procurement system

the poor orientation of the restaurants toward the information technology has yet many unsolved issues in regards to the customers. one of these problems which lead the appeal list of later, and have a negative impact on the prestige of the restaurant is the case when the later does not respond on time to the customers’ needs, and which causes their dissatisfaction. this issue is really sensiti...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مدیریت صنعتی

جلد ۶، شماره ۳، صفحات ۵۱۱-۵۳۴

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023